Performance of Multihop Communications Using Logical Topologies on Optical Torus Networks

نویسندگان

  • Xin Yuan
  • Rami G. Melhem
  • Rajiv Gupta
چکیده

We consider multihop communications on optical torus networks with time–division multiplexing where logical topologies are realized on top of the physical network to improve the communication performance. The logical topologies reduce the number of intermediate hops at the cost of a larger multiplexing degree. On the one hand, the larger multiplexing degree increases the packet communication time between hops. On the other hand, reducing the number of intermediate hops reduces the time spent at intermediate hops. We study the trade–off between the multiplexing degree and the number of intermediate hops. Specifically, we study four logical topologies ranging from the most dense logical all–to–all connections to the simplest logical torus topology on top of physical torus networks. We develop an analytical model that models the maximum throughput and the average packet delay of the multihop networks, verify the model through simulations, and study the performance and the impact of system parameters on the performance for these four topologies.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Logical topology design for linear and ring optical networks

The design of logical topologies in wavelength-routing multihop optical networks is a well-studied problem. In this paper, we consider logical topology (LT) design over the popular ring and linear topologies. Our objective is the minimization of the electronic processing delay for the worst case traffic flow. For uniform traffic between nodes, this delay minimization corresponds to minimizing t...

متن کامل

Dynamic and Compiled Communication in Optical Time{division{multiplexed Point{to{point Networks Dynamic and Compiled Communication in Optical Time{division{multiplexed Point{to{point Networks

Optical interconnection networks are promising networks for future supercomput-ers due to their large bandwidths. However, the speed mismatch between the fast optical data transmission and the relatively slow electronic control components poses challenges for designing an optical network whose large bandwidth can be utilized by end users. The Time{Division{Multiplexing (TDM) technique alleviate...

متن کامل

Genetic algorithms for designing multihop lightwave network topologies

Multihop lightwave networks are a means of utilizing the large bandwidth of optical fibers. In these networks, each node has a fixed number of transmitters and receivers connected to a common optical medium. A multihop topology is implemented logically by assigning different wavelengths to pairs of transmitters and receivers. By using tunable lasers or receivers, it is possible to modify the to...

متن کامل

A new Architecture for Multihop Optical Networks

Multihop lightwave networks are becoming increasingly popular in optical networks. It is attractive to consider regular graphs as the logical topology for a multihop network, due to its low diameter. Standard regular topologies are defined only for networks with the number of nodes satisfying some rigid criteria and are not directly usable for multihop networks. Only a few recent proposals (e.g...

متن کامل

Routing and Admission Control in the Multihop Wavelength-Division Optical Network

A wavelength-division optical vetwork (WON) is a multihop, multichannel lightwave network based on wavelength-division multiplexing. Its wavelength-selectable, multitransceiver stations can be tuned to form many different virtual topologies. We study in this paper routing and admission control in the WON. We review the performance of routing algorithms for store-and-forward, deflection, and det...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Parallel Distrib. Comput.

دوره 61  شماره 

صفحات  -

تاریخ انتشار 1998